• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (11): 63-65.doi: 10.3969/j.issn.1007 130X.2010.

• 论文 • 上一篇    下一篇

使用多段Bezier曲线模型的地质等值线光滑算法

韩丽娜1,耿国华2   

  1. (1.咸阳师范学院信息工程学院,陕西 咸阳 712000;2.西北大学可视化技术研究所,陕西 西安 710127)
  • 收稿日期:2010-02-26 修回日期:2010-05-08 出版日期:2010-11-25 发布日期:2010-11-25
  • 通讯作者: 韩丽娜
  • 作者简介:韩丽娜(1976),女,陕西富平人,博士生,讲师, CCF会员(E200010729G),研究方向为图形图像处理和科学计算可视化;耿国华,博士,教授,博士生导师。
  • 基金资助:
    咸阳师范学院项目(06XSYK263,07XSYK283);国家自然科学基金资助项目(60873094,60902075)

A Smoothed Contours Generating Algorithm for the MultiSegment Bezier Curve

HAN Lina1,GENG Guohua2   

  1. (1.School of Information Engineering,Xianyang Normal College,Xianyang 712000;2.Institute of Visualization Technology,Northwest University,Xi’an 710127,China)
  • Received:2010-02-26 Revised:2010-05-08 Online:2010-11-25 Published:2010-11-25

摘要: 在等值线自动生成过程中,如果仅仅将追踪到的等值点依次用线连接起来,那么将会生成一幅折线式的等值线图。文章提出使用多段三次Bezier曲线拟合模型对得到的等值线进行拟合,首先利用三次Bezier曲线的拟合公式和最小二乘法得到首段Bezier曲线的四个控制点,然后依据Bezier曲线拼接的光滑条件和首段Bezier曲线的控制点,再次使用最小二乘法得到次段Bezier曲线的四个控制点,依此类推,从而得到由多段Bezier曲线组成的光滑的等值线图。除此之外,本文给出构建网格较小情况下的多段Bezier曲线拟合模型特例。实验结果证实,本文提出的方法易理解,可行性好,光滑效果显著。

关键词: 等值线, Bezier曲线, 最小二乘法, 拟合, 光滑

Abstract: In the process of generating contours automatically, it generates a polyline type of contour map if we connect the tracked point with the line. This paper proposes using the multisegment Bezier curve model to fit the contours. At first we use three Bezier curves fitting formula and leastsquares to get the four control points of the first segment of the Bezier curve. Then based on the smooth conditions of the Bezier curve and the acquired control points, we get the four subsegment control points with leastsquares. According to above ideas, we get the smooth contours. In addition, this paper proposes building the special case of the multisegment Bezier curve model in the condition of a smaller grid. Experiments show the proposed method is easy and feasible, and it has good visual effect.

Key words: contours;Bezier curve;leastsquares;fitting;smooth